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METHOD AND SYSTEM FOR GENERATION VALUE ENHANCED DERIVATIVE 
DOCUMENT FROM A PATENT DOCUMENT 

FIELD OF THE INVENTION 
5 [0001] The invention relates generally to a method and 

system for generation value enhanced documents, and in 
particular, to a method and system for generation a value 
enhanced derivative document from a patent document. 

10 BACKGROUND OF THE INVENTION 

[0002] With a widespread usage of computers and 
emergence of new technologies for information dissemination, 
JS such as Internet, the amount of information available to a 
user on his/her request quickly exceeds the user's ability 
U 15 to manage it. It happens in all areas of information 
fj technology, not leaving aside the area of intellectual 
0 property. 

[0003] Patent applications are required to provide full 
CP disclosure of inventions, sufficient for someone skilled in 
5 20 the art to reproduce the invention. To satisfy this 
O requirement, a uniform rigid sequential template for patent 
applications was developed to follow in Patent Offices 
around the world. As a result, many patent specifications, 
especially in high-tech area, are overloaded with 
25 information, approaching in size and complexity to books. 
For example, US patents No. 5,850,446, 5,889,863, 5,812,668 
and 5,943,424 are each about 250 pages long, contain dozens 
of figures and hundreds of claims. Just to get acquainted 
with them, let alone to comprehend, would require 
30 significant time and effort even for highly skilled 
professionals in the field. Though such a detailed 
disclosure could be definitely appreciated by some 
categories of patent users, others might be prevented from 
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doing anything useful at all by shear volume of the 
available content. The problem is getting worse when such a 
volume of information has to be transmitted over a network, 
which not only clatters a user's display, but also wastes 
5 bandwidth and slows down the network traffic. 

[0004] The remedies to this situation tried so far 
include limiting the amount of information sent to the user 
by employing various techniques of information volume 
reduction, e.g. sending/displaying only the first page of a 
10 patent disclosure (former USPTO bibliographic database at 

http : / /www . uspto . gov or Micropatent™ database at 

http : / /www . micropatent . com) , filtering out anything but 
Q abstract and claims (IBM Patent Server at 
http://www.ibm.com/patent) , and splitting monolithic patent 
% 4 15 disclosure into pieces and reconnecting them via HTML 
JJ hyperlinks (IBM's Intellectual Property Network Server at 
ih* http://www.delphion.com) . Though definitely helpful, the 
^ above-mentioned approaches suffer from serious drawbacks, 

Q the most notable of which is sharp decrease in the user's 

lit 

fl 20 chances to make an informed decision, because it is based on 
T insufficient amount of information actually considered. 
Q [0005] Accordingly, there is a need to develop an 

alternative approach of presenting and delivering patent 
document information which would provide value enhanced 
25 representation of the document and facilitate easier and 
quicker comprehension of the patent information. 

SUMMARY OF THE INVENTION 

[0006] Therefore it is an object of the invention to 
30 provide generation of a value enhanced derivative document 
from a patent document, which would avoid the above- 
mentioned problems. 
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[0007] According to one aspect of the invention there 
is provided a method of computerized generation of a 
derivative value enhanced document from a patent document, 
comprising the steps of: 

processing the patent document, comprising: 
selecting a segment of the patent document; 
processing the selected segment, including: 

extracting at least two portions of 
information from the selected segment of the 
document ; and 

converting at least one of the extracted 
portions of information into at least one form; 
combining the converted portions of information into a 
derivative segment of the patent document so as to provide 
value enhanced representation of the segment; and 

forming the derivative document by combining the 
derivative segment and one of the patent document and a part 
thereof . 

[0008] Advantageously, the step of combining the 
converted portions into a derivative segment of the patent 
document may comprise establishing links between the 
portions of information. 

[0009] Conveniently, the step of converting the 
portions of information may comprise converting at least two 
of the extracted portions of information into forms so that 
each form comprises a subset of elements corresponding to 
sub-portions of the extracted portion of information. The 
step of converting may further comprise a step of selecting 
a subset of elements for each of the sets of elements and 
establishing correspondence between the elements of 
different subsets. Conveniently, the method may further 
comprise one or more of the following steps: 
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displaying the selected subsets of elements on a 
computer screen; and 

displaying the selected subsets of elements on a 
computer screen in combination with other elements of the 
sets . 

[0010] The step of converting the extracted portions of 
information may further comprise one or more steps selected 
from the list consisting of: 

converting the portions of information into at least 
two forms ; 

converting the portions of information so that each at 
least one form of each portion is the same for all converted 
portions ; 

converting the portions so that at least one form of 
each portion differs from forms of other portions; and 

converting the portions so that different portions are 
converted into different forms. 

[0011] Converting portions of information into forms 
means converting of information into one of known formats or 
into another form of representing information suitable for 
the purpose of generation of the derivative document. 

[012] Conveniently, the step of converting the portions 
of information may comprise converting the portions into a 
format selected from the list consisting of graphical, text, 
HTML, SGML, XHTML XML, audio, video, and multi-media 
formats . 

[0013] Beneficially, the step of forming the derivative 
document of the method described above may comprise a step 
selected from the list consisting of: 

forming the document so that the derivative segment is 
replacing the selected segment of the patent document; 

forming the document so that the derivative segment is 
supplementing the patent document; 
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forming the document so that the derivative segment is 
supplemented by a segment of the patent document; and 

forming the document so that the derivative document is 
the derivative segment of the patent document. 

[0014] The method as described above may further 
comprise a step of performing one or more of the following: 

storing data obtained in at least one of the steps in a 
database ; 

sending data obtained in at least one of the steps over 
a network; 

compressing data obtained in at least one of the steps; 

displaying one of the derivative document and the 
derivative segment on a computer screen. 

[0015] Conveniently, the step of processing of the 
document according to the method described above comprises 
distributed processing of the patent document in network 
environment, e.g. the step of distributed processing 
comprises the steps of initial processing of the document 
performed on a server side and final processing performed on 
a client (user) side. Alternatively, distributed processing 
may be done by using processing power of more than two 
computers in a network where certain processing functions 
are performed in parallel in order to reduce processing 
time . 

[0016] Advantageously, in the method as described 
above, the step of selecting the segment comprises selecting 
a claim section of the patent document, and the step of 
extracting the information comprises extracting first and 
second portions of information, the portions of information 
being claim dependency and text of claims respectively. 

[0017] Beneficially, the step of processing the 
selected segment comprises the following step, which is 
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performed before the step of extracting portions of 
information: 

when multiple dependent claims are present in the claim 
section, transforming multiple dependent claims into single 

5 dependent claims so that the number of single dependent 

claims generated from each multiple dependent claim is equal 
to the number of claims being referred to in the multiple 
dependent claim. Advantageously, the method further 
comprises the step of adding single dependent claims 

10 generated from multiple dependent claims to the end of 
original set of claims. 

[0018] Alternatively, the method may comprise the steps 

of: 

inserting claims generated from a multiple dependent 
15 claim into original set of claims immediately after the 
multiple dependent claim; and 

re-numbering claims starting from the multiple 
dependent claim and to the end of the claim section. 

[0019] After multiple dependent claims have been 
20 transformed into single dependent claims, the step of 
converting advantageously comprises: 

sorting single dependent claims by referred claim 
numbers ; and 

interchanging positions of any two neighboring claims, 
25 the preceding claim and the succeeding claim, if they meet 
the following requirements: 

both claims are dependent claims and refer to 
different claims; and 

succeeding claim does not refer to the preceding 
30 claim. 

[0020] Thus, the method ensures effective re- 
arrangement of claims suitable for their further 
representation . 
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[0021] Beneficially, the step of converting the 
portions of information comprises the steps of: 

converting the first portion of information into a 
first form, the first form being a graphical format, 
5 comprising a set of graphical elements, each element 
corresponding to an individual claim; and 

converting the second portion of information into a 
second form, comprising a set of elements, each element 
being a text of an individual claim. 
10 [0022] Conveniently, the step of converting the 

portions of information further comprises the steps of: 

selecting a first subset of elements from the set of 
£ elements of the first format and a second subset of elements 
yj from the set of elements of the second format; and 
IM; 15 establishing correspondence between the elements of the 

fi first and second subsets using claim dependency. 
O [0023] Beneficially, the steps of selecting the subsets 

lis* and establishing correspondence between the subsets may be 
P performed so as to provide one to one correspondence between 
: p 20 the elements of the first and second subsets, wherein 
0 corresponding elements from the different subsets represent 
the same claim. 

[0024] Beneficially, the step of selecting first and 
second subsets is performed so as to provide a customized 
25 selection of the corresponding elements depending on the 
customer needs and requirements to the system. For example, 
only claims of interest can be selected and optionally 
further displayed and/or sent over a network and/or stored 
in a database. Some examples of customized selection of the 
30 subsets may comprise one of the following: 

selecting the first subset comprising only one element 
of the first form, and the second subset comprising the 
corresponding element of the second form; 
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selecting the first subset comprising only one element 
of the first form, and the second subset comprising first 
and second elements of the second form, wherein the first 
element corresponds to the selected element of the first 
form, and the second element is the element on which the 
first element refers to according to claim dependency; 

selecting the first subset comprising elements of the 
first form corresponding to independent claims only, and the 
second subset comprising elements of the second form 
corresponding to the selected elements of the first form; 

selecting the first subset comprising elements of the 
first form corresponding to an independent claim and all the 
dependent claims referred thereto only, and the second 
subset comprising elements of the second form corresponding 
to the selected elements of the first form; and 

selecting the first subset comprising an independent 
claim only, and the second subset comprising elements of the 
second form corresponding to the selected independent claim 
and all dependent claims referred thereto. 

[0025] Conveniently, the above-noted method, when 
applied to the generation of the derivative claim section of 
the patent document, may further comprise one or more of the 
following steps: 

displaying the selected subsets of elements on a 
computer screen; and 

displaying the selected subsets of elements on a 
computer screen in combination with other elements of the 
sets . 

[0026] Advantageously, the method described above is 
suitable to provide computerized generation of the 
derivative document in a network environment or in a single 
computer . 
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[0027] According to another aspect of the invention 
there is provided a derivative document generated according 
to a method including the following steps: 

selecting a segment of a patent document; 
processing the selected segment, including: 

extracting at least two portions of 
information from the selected segment of the 
document ; and 

converting at least one of the extracted 
portions of information into at least one form; 
combining the converted portions of information into a 
derivative segment of the patent document so as to provide 
value enhanced representation of the segment; and 

forming the derivative document by combining the 
derivative segment and one of the patent document and a part 
thereof . 

[0028] According to yet another aspect of the invention 
there is provided a method of computerized generation of a 
database, comprising the steps of: 

(a) providing a patent document; 

(b) selecting a segment of the patent document; 
processing the selected segment, including: 

extracting at least two portions of 
information from the selected segment of the 
document ; and 

converting at least one of the extracted 
portions of information into at least one form; 
combining the converted portions of information into a 
derivative segment of the patent document; and 

forming the derivative document by combining the 
derivative segment and one of the patent document and a 
segment thereof; 
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(c) storing data obtained in at least one of the steps 
of the step (b) in a database; and 

(d) repeating the steps (a) to (c) required number of 
times . 

[0029] According to yet another aspect of the invention 
there is provided a database obtained according to the 
method including the steps (a) to (d) as described above. 

[0030] According to yet another aspect of the invention 
there is provided a method of generation a derivative 
segment of a patent document, comprising the steps of: 
selecting a segment of the patent document; 
processing the selected segment, including: 

extracting at least two portions of 
information from the selected segment of the 
document ; and 

converting at least one of the extracted 
portions of information into at least one form; 
and 

combining the converted portions of information into 
the derivative segment of the patent document so as to 
provide value enhanced representation of the segment. 

[0031] Beneficially, the step of combining the 
converted portions may comprise establishing links between 
the portions of information. Conveniently, the step of 
converting may comprise converting at least two of the 
extracted portions of information into forms so that each 
form comprises a subset of elements corresponding to sub- 
portions of the extracted portion of information. Further, 
the step of converting may comprise a step of selecting a 
subset of elements for each of the sets of elements and 
establishing correspondence between the elements of 
different subsets. Conveniently, the method may have one or 
more of the following additional steps: 
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displaying the selected subsets of elements on a 
computer screen; and 

displaying the selected subsets of elements on a 
computer screen in combination with other elements of the 
sets . 

[0032] The method may further include one or more of 
the following steps: 

storing data obtained in at least one of the steps in a 
database ; 

sending data obtained in any one of the steps over a 
network; 

compressing data obtained in at least one of the steps; 

and 

displaying the derivative segment on a computer screen. 

[0033] Conveniently, the step of converting the 
extracted portions of information may comprise a step 
selected from the list consisting of: 

converting the portions of information into at least 
two forms ; 

converting the portions of information so that at least 
one form of each portion is the same for all converted 
portions ; 

converting the portions so that at least one form of 
each portion differs from forms of other portions; and 

converting the portions so that different portions are 
converted into different forms. 

[0034] The step of converting the portions of 
information may conveniently comprise converting the 
portions into forms , which are known formats selected from 
the list consisting of graphical, text, HTML, SGML, XML, 
audio, video, and multi-media formats. 

[0035] The method described above is suitable to 
provide computerized generation of the derivative segment in 
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a network environment or in a single computer. Beneficially, 
the step of processing the document comprises distributed 
processing of the patent document in network environment, 
e.g. distributed processing comprises the steps of initial 
processing of the document performed on a server side and 
final processing performed on a client (user) side. 
Alternatively, the step of distributed processing may 
comprise the step of using processing power of more than two 
computers in a network to reduce processing time, wherein 
the computers operate in parallel or sequentially. Yet 
alternatively, the step of distributed processing may 
comprise the step of using processing power of more than one 
processor in a computer. 

[0036] According to yet another aspect of the invention 
there is provided a derivative segment of a patent document 
generated according to the following method: 

selecting a segment of the patent document; 
processing the selected segment, including: 

extracting at least two portions of 
information from the selected segment of the 
document ; and 

converting at least one of the extracted 
portions of information into at least one form; 
and 

combining the converted portions of information into 
the derivative segment of the patent document. 

[0037] According to yet another aspect of the invention 
there is provided a computerized system for generation a 
derivative value added document from a patent document, 
comprising : 

means for processing the document, comprising: 

means for selecting a segment of the patent 
document ; 
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means for processing the selected segment, 
including : 

means for extracting at least two portions of 
information from the selected segment of the document; 
5 and 

means for converting at least one of the extracted 
portions of information into at least one form; 
means for combining the converted portions of 
information into a derivative segment of the patent 
10 document; and 

means for forming the derivative document by combining 
the derivative segment and one of the patent document and a 
part thereof . 

[0038] Beneficially, the system further comprises means 
15 for sending the derivative document over a network. 
Conveniently, means for processing the document comprises 
means for distributed processing of the patent document in a 
network environment. 

[003 9] According to one more aspect of the invention 
20 there is provided a computer program product for generation 
a derivative value enhanced document from a patent document, 
comprising : 

a computer usable medium having computer readable 
program code means embodied in said medium for causing 
25 generation of the derivative document, said computer program 
product having: 

computer readable program code means for causing said 
computer to perform one or more of the steps of the method 
of generation of the derivative document as described above; 
30 and 

computer readable program code means for causing said 
computer to perform one or more of the following: 
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storing data obtained in at least one of the steps of 
the method of generation of the derivative document as 
described above in a database; 

retrieving data obtained in at least one of the steps 
5 of the method of generation of the derivative document as 
described above from a database; 

sending data obtained in at least one of the steps of 
the method as described above over a network; and 

displaying the derivative document on a computer 
10 screen. 

[0040] According to yet one more aspect of the 
invention there is provided a computer program product for 
generation a derivative segment of a patent document, 
comprising : 

ffl 15 a computer usable medium having computer readable 

L ? program code means embodied in said medium for causing 
*S3 generation of the derivative section, said computer program 
!U product having: 

* computer readable program code means for causing said 

™ 20 computer to perform one or more of the steps of the method 
O of generation a derivative segment as described above; and 
S computer readable program code means for causing said 

H= computer to perform one or more of the following: 

storing data obtained in at least one of the steps of 
25 the method as described above in a database; 

retrieving data obtained in at least one of the steps 
of the method as described above from a database; 

sending data obtained in at least one of the steps of 
the method as described above over a network; and 
30 displaying the derivative section on a computer screen. 

[0041] The proposed method and system for computerized 
generation of a derivative document from a patent document 
provide value enhanced representation of the original patent 
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document, and facilitate and accelerate comprehension of the 
patent information. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 [0042] Embodiments of the invention will now be 

described, by way of example, with reference to the 
accompanying drawings in which: 

FIGURE 1 is a block diagram of a computer-based system 
for generation a value enhanced derivative document from a 
10 patent document according to a first embodiment of the 
invention; 

FIGURE 2 is a flow-chart illustrating claim structure 
analysis; and 

% FIGURE 3 is a two- frame window layout for displaying 

III 15 the derivative patent document on a computer screen. 

; lj DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

o [0043] A computer based system 10 for generation a 

value enhanced derivative document from a patent document 
jp 20 according to the first embodiment of the invention is 
N schematically shown in Figure 1. Generation of the 
Q derivative document starts when a user sends a request 12 
^ for service, denoting a patent document of interest. This 
request is processed by a segment retrieval module 14, which 
25 retrieves the requested patent document from a patent 
database 16 and selects a segment of the patent document, 
the selected segment in the first embodiment being claim 
section. Module 18 determines suitability of the selected 
segment for further analysis and automatically generates a 
30 new, derivative set of single dependent claims if multiple 
dependent claims are present in the segment. Module 20 
extracts claim dependency information, which forms a first 
portion of information, and performs initial conversion of 
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claim dependency information into a first form, the form 
being a graphical format having elements , which correspond 
to the sub-portions of the first portion of information. The 
selected claim section of the patent document is also sent 
5 for processing to module 22 which extracts text of claims, 
optionally without claim numbers, splits the text into sub- 
portions of information (individual claims) which form a 
second portion of information presented in a second form. 
Module 24 establishes correspondence between the first and 
10 second portions of information. Module 26 finalizes 
conversion of claim dependency information into graphical 
format and combines converted portions of information into a 
new derivative segment of the original patent document. 

yFj Finally, module 2 8 incorporates the derivative segment into 
15 the original patent document to form the derivative patent 
document , in first embodiment the derivative segment 

%y replacing the original segment of the document. 

Q [0044] Thus, a computerized generation of a derivative 

|L patent document is provided. 

01 20 [0045] The system 10 provides preparation of the 

]p derivative document in the following manner. Claim section 
P is scanned and analyzed to determine whether it meets 
certain conditions as stated below and illustrated by flow- 
chart 100 in Figure 2 explaining operation of module 18 in 
25 more detail. 

Condition 1. Claims must be enumerated sequentially 
starting from claim No.l. 

Condition 2. Claims may optionally refer only to 
previous claims, no forward referencing is allowed. 
30 Condition 3 . Any claim may optionally refer to one 

claim only, i.e. there are no multiple dependent claims. 

[0046] Condition 1 is verified in box 110 followed by 
generation of a logical signal S x as shown in the flow-chart 
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100. Actual value of the signal Si is verified in box 111. 

If condition 1 is not met, the signal Si is assigned the 

logical value FALSE, which results in generation of an error 

message 112 and termination of the analysis of claim section 
5 (box 113) . If condition 1 is met, the signal S± is assigned 

the logical value TRUE, thus allowing further verification 

of the condition 2 (box 114) . 

[0 047] Condition 2 is verified in box 114 followed by 

generation of a logical signal S 2 whose actual value is 
10 analyzed in box 115. If condition 2 is not met, the signal 

S 2 is assigned the logical value FALSE, which results in 

generation of an error message 112 and termination of claim 
fj section analysis (box 113) . If the condition 2 is met, the 

logical value TRUE is assigned to the signal S 2 , allowing 
Ci 15 further verification of the condition 3. 

^ [0048] Condition 3 is verified in box 116, followed by 

generation of a logical signal S 3 whose actual value is 
^ analyzed in box 117 . If the condition 3 is met , the signal 
O S 3 is assigned the logical value TRUE, followed by 
% 20 verification whether all claims have been processed (box 
^ 120) . If condition 3 is not met, signal S 3 is assigned 
2 logical value FALSE which triggers additional processing of 
multiple dependent claims (box 118) , followed by 
verification whether all claims have been processed (box 
25 120) . If there are any claims to be processed, the system 
returns to box 116 and repeats the steps 116 , 117 , 118 and 
120 required number of times until the last claim is 
processed. 

[0049] Processing of a multiple dependent claim in box 
30 118 comprises transforming the claim into a derivative set 
of single dependent claims, which is performed in the 
following manner. First, the total number of claims T in 
claim section is determined, followed by extraction of claim 
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dependency information from the multiple dependent claim. 
Second, a list L, whose elements are numbers of claims to 
which the multiple dependent claim refers, is generated, the 
length N of the list being the total number of the referred 
5 claims. Third, N copies of the original multiple dependent 
claim are generated and transformed so that the multiple 
dependent references in the copied claims are consecutively 
replaced by the respective elements from the list L so as to 
form corresponding single dependent claims. The first 
10 transformed claim is assigned the original number of the 
multiple dependent claim. The rest of the transformed claims 
are assigned consecutive numbers starting immediately after 
q T, the total number of claims in the original claim section. 
J! Conveniently, newly assigned numbers are stored and/or 
%J 15 displayed in association with the original number of the 
■jj multiple dependent claim from which they have been 
H originated. Thus, the total number of claims has been 
* extended by N-l claims generated from the multiple dependent 
O claim, resulting in total current number of claims in the 
g20 claims section becoming T+N-l. If additional multiple 

± dependent claims are processed, the total current number of 

n 

'■SSJS7 

H claims may be extended further. Alternatively, additional 
single dependent claims generated from a multiple dependent 
claim may be inserted into the original set of claims 
25 immediately after the multiple dependent claim, followed by 
re-numbering of claims starting from the multiple dependent 
claim and to the end of claim section. 

[0050] Thus, a derivative set of single dependent 
claims satisfying the above-mentioned conditions 1-3 and 
30 replacing claims in the original patent document is 
generated. 



18 



P-001 



[0051] Conveniently, the system 10 generates two copies 
of the derivative single dependent claims for further 
analysis in modules 20 and 22 as shown in Figure 1. 

[0052] The first copy of the transformed derivative 
5 claims is further analyzed in module 2 0 to extract claim 
dependency information and to present it as a list of pairs, 
the left number in each pair being the current claim number, 
and the right number being the claim number to which the 
current claim refers. For example, if claim No. 6 is 
10 referring to claim No. 3, the proper pair is (6,3). To 
preserve consistency of such a list, independent claims are 
considered to refer to a non-existing claim No.0, e.g. the 
main claim is represented by pair (1,0). A typical list of 
*5 pairs may look like the one shown below: 
CO 15 

|T (1,0) (2,1) (3,1) (4,0) (5,4) (6,3) (1) 

Q [0053] Graphical representation of the list of pairs 

^ requires re -arrangement of claims so that dependent claims 
ff|20 are placed as close as possible to the claims to which they 
refer. More precisely, any two pairs (Pi,Qi) and (P 2/ Q 2 ) such 
0 that Pi=:Q 2 (conjugated pairs) , which are separated by at 
least one claim, should be grouped together without 
destroying the order in which they appear in the original 
25 list of pairs. For example, in the list of pairs (1) shown 
above, the pair (6,3) should be moved to be next to the 
right of the pair (3,1) as illustrated below: 

(1,0) (2,1) (3,1) (4,0) (5,4) (6,3) - original arrangement 
30 (1,0) (2,1) (3,1) (6,3) (4,0) (5,4) - required arrangement 

[0054] Re -arrangement of the list of pairs can be 
achieved by applying the following re -arrangement rules: 
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A) sorting the list of pairs by the right numbers; and 

B) interchanging positions of any two neighboring pairs, the 
preceding pair and the succeeding pair, if they meet the 
following requirements: 

a) the succeeding pair has a non-zero right number 
(which means that the corresponding claim is a dependent 
claim) ; 

b) right numbers of the pairs are not equal (which 
means that corresponding claims refer to different claims) ; 
and 

c) right number of the succeeding pair and left number 
of the preceding pair are not equal (which means that of the 
two claims the succeeding claim does not refer to the 
preceding claim) . 

[0055] The following theorem proves that such re- 
arrangement does not destroy the order in which conjugated 
pairs appear in the original list of pairs. 

Theorem 

[0056] If the list of pairs derived from a claim 
section of the patent document is sorted by the right number 
in ascending order, then for any two pairs (P k/ Q k ) and 
(Pn/Qn) of the sorted list such that P k =Q n , the inequality 
n>k holds true. 

Proof 

[0057] According to the condition 1, left number of any 
pair in the original list is bigger than its right number, 
i.e. 

P k >Q k for any k>0 (2) 
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Sorting procedure changes the arrangement of pairs, but does 
not change the order of right and left numbers in a pair. It 
means that for any single pair in the sorted list, the 
inequality (2) remains true. According to the conditions of 
5 the theorem, P k =Q n , therefore the inequality (2) can be re- 
written as Q n >Qk. In a list sorted in ascending order, 
bigger indexes correspond to bigger numbers. Thus, from 
Qn>Qk, it follows that n>k. 

[0058] Further processing of the list of pairs includes 
10 generation of a one -dimensional list of numbers, all of them 
being initially equal to zero. The list of pairs is scanned, 
and for each pair (P k ,Q k ), where k is the current pair 
number, the following transformations of the one-dimensional 
^ list are performed: 

IB 15 • find R n -th element, where n=P k 
• find R m -th element, where m=Q k 
2 • set R n -th element equal to the sum of R m -th element and a 
O pre-determined offset DX. 

p [0059] When the list of pairs is exhausted, it is 

«jj20 scanned once again, substituting every pair (P k/ Q k ) by a 
45 triplet (P k , (k-1) *DY, R k ) , the components of the triplet 
W being "claim number", "vertical offset" and "horizontal 

offset" respectively, and DY being a pre-determined offset. 

Generation of the list of triplets concludes preparation of 
25 claim dependency information for conversion into a graphical 

format . 

[0060] The second copy of the transformed derivative 
single dependent claims is analyzed in module 22 to extract 
individual claims . 
30 [0061] Module 24 establishes links between the claim 

dependency information and text of claims, derived in 
modules 20 and 22 respectively. It is achieved by adding the 
fourth component to triplets, the component being text of 
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the claim whose sequential number is defined by the first 
element of the triplet. As a result, the list of quadruplets 
is generated, the components of the quadruplet being "claim 
number", "vertical offset", "horizontal offset", "claim 
5 text". 

[0062] Now both portions of information are prepared 
for combining into the derivative segment of the patent 
document as illustrated in Figure 1 (module 26) . First, a 
2x1 table is built where text of claims, derived from the 
10 list of quadruplets is placed into its right column. Second 
and third components of any quadruplet are used to convert 
first portion of information into graphical form, e.g. JPEG, 
^ GIFF or other known graphical formats. Using one of known 
J software packages, e.g. GD.pm, the produced image is placed 
^15 into the left column of the table. Such structure of the 
U derivative segment allows users to see simultaneously both 
g traditional claim section content and graphical 
p representation of the claim section structure. The new 
L. derivative section is integrated into the original patent 
§120 document replacing the old section, thus completing 
J generation of the value enhanced derivative patent document 
O as shown in module 28 in Figure 1. The document is then sent 
to a computer display for viewing by a local user (not 
shown) . 

25 [0063] Instead of being viewed by the local user, the 

derivative document can be sent to a remote user over a 
network, e.g. LAN, Internet. Additionally, the data obtained 
in any of the steps of Figure 1 after the step 14, can be 
optionally stored in a database for future processing. 

30 Conveniently, the data may be compressed and/or sent over a 
network. 

[0064] In modifications to the above embodiment, 
portions of the extracted information may be divided into 
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customized sub-portions of information, e.g. sub-portions of 
information may be independent claims only or a branch of 
claims referring to the same independent claim. Portions and 
sub-portions of information correspond to sets and subsets 
5 of elements in the respective converted forms. Selection of 
sub-portions of information and their displaying to a user 
can be done in a variety of ways. 

[0065] For example, the derivative document can be 
formed similar to that of the first embodiment described 

10 above, except for the different portions of information 
extracted from the section of the document are now being 
placed into different window layout frames for displaying on 
a computer screen. Referring to Figure 3, available display 
area 202 is divided vertically into two frames. The left 

15 frame 2 04 is designated for graphical representation of the 
claim structure, while the right frame 206 is designated for 
the claim content . List of quadruplets is processed by the 
computer program similar to the one mentioned above, but 
this time elements of the graphical representation of the 

20 claim structure become active, i.e. they represent clickable 
calls to the designated function of the computer program. 
This function determines which element has been clicked 
upon, finds corresponding claim content in the list of 
quadruplets and sends it into another frame for viewing. The 

25 user can view the claim structure and click on any claim of 
his choice to view its content in another frame. Such 
arrangement is especially suitable for patent documents 
having long claim section. 

[0066] This embodiment provides the following 

30 advantages : 

• The whole graphical representation of claim dependency 
can be scrolled up and down independently of the claim 
content ; 
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• Graphical representation of claim dependency is not 
cluttered with information which does not relate to claim 
dependency; 

• Content of only one claim at a time is shown in the claim 
5 content frame, which, normally, eliminates the need for 

scrolling . 

[0067] Alternatively, a content of up to several claims 
can be shown simultaneously in the claim content frame in 
response to a mouse click on the graphical element 
10 corresponding to a specific claim. For example, the above 
mentioned function which processes the click, may determine 
not only the graphical element clicked upon, but in addition 
_ make an analysis of the following conditions: 

i£l • how many immediate dependent claims refer to the claim 
!5 clicked upon; and 

^ • how many claims contain the claim clicked upon as an 
y ; immediate dependent claim. 

' w If there are any claims that satisfy the above conditions, 
O content of these claims is shown in an appropriate order 
T. 20 relative to the claim clicked upon. 

4S [0068] The above modifications provide selection of a 

2 first subset of elements from the set of elements of the 
first format and a second subset of elements from the set of 
elements of the second format, and establishing 
25 correspondence between the elements of the first and second 
subsets using claim dependency. Beneficially, establishing 
of correspondence between the subsets is performed so as to 
provide one to one correspondence between the elements of 
the first and second subsets, wherein corresponding elements 
30 from the different subsets represent the same claim. 

[0069] In further modifications to the above 
embodiment, selection of subsets of elements may be done in 
one of the following ways: 
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selecting the first subset including one graphical 
element only, and the second subset including text of two 
claims, the first claim corresponding to the selected 
graphical element, and the second claim being the claims on 
5 which the first claim refers to according to claim 
dependency, 

selecting the first subset graphical elements 
corresponding to independent claims only, and the second 
subset comprising text of the selected claims, or 
10 selecting the first subset including graphical elements 

corresponding to an independent claim and all the dependent 
claims referred thereto only, and the second subset 
including text of the selected claims. 
J| [0070] Advantageously, selection of first and second 

Us 15 subsets is done so as to provide customized selection of the 
U: corresponding elements, wherein a customer can arrange for a 
f$ menu suitable for personalized viewing of the derivative 
p segment of the patent document . 

|L [0071] It is also understood that selected elements 

'ssssf 

p 20 and/or corresponding portions of information can be 
]S displayed on a computer screen, stored in a database, sent 
0 over a network, either alone or in combination with other 
elements of the sets for all of the listed functions. 

[0072] Further modifications may be made to the 
25 embodiments described above. Instead of generation of a 
derivative claim section, other segments of the patent 
document may be transformed according to the method 
described above to form the derivative segment and the 
derivative patent document. For example, claims and selected 
30 parts of the detailed description may be extracted as 
portions of information. They may be converted into 
corresponding forms and, if required, linked together so as 
to facilitate understanding of patent information. Other 
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types of computerized extraction and transformation of 
patent document information can also be done in accordance 
with this invention. 

[0073] Once the derivative segment of the patent 
5 document is generated, forming of the derivative document 
can be done in various ways. For example, the derivative 
document may be formed so that the derivative segment is 
replacing the selected segment of the patent document. 
Alternatively, forming of the derivative document may be 
10 done so that the derivative segment is supplementing the 
patent document, or it may be done so that the derivative 
segment is supplemented by a segment of the original patent 
^ document. Yet alternatively, the derivative document may be 
yQ formed so as to include the derivative segment of the 
15 document only. Forming of the derivative document can also 
H be done in accordance with other suitable arrangements. 
^ [0074] It is contemplated that more than two portions 

M of information may be extracted from the selected segment of 
p the patent document, and where appropriate, portions of 
;jfj 20 information can be converted into same or different forms . 
jg Different portions of information may be converted into 
?f different forms, e.g. in the first embodiment two portions 
of information extracted from claim section are converted 
into graphical and text formats. Alternatively, it may be 
25 required to convert a portion of information into more than 
one form, e.g. graphical and text, or two graphical forms. 
Conversion of portions of information into forms may be done 
so that at least one form of each portion is the same for 
all converted portions, e.g. all portions of information may 
30 have text form. Yet alternatively, it may be convenient to 
convert portions of information into forms so that at least 
one form of each portion is different from forms of other 
portions. Conveniently, forms to which extracted portions of 
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information are converted may include some of the known 
formats, e.g. graphical, text, HTML, SGML, XHTML, XML, 
audio, video, and multi-media formats. 

[0075] In yet another embodiment of the invention the 
derivative segment and derivative patent document are 
generated by using a distributed processing of the original 
patent document, e.g. initial processing of the patent 
document is performed on a server side, while final 
processing is performed on a client (user) side to minimize 
server load. Initial processing includes receiving user's 
request, retrieving corresponding patent document from a 
database, generating list of quadruplets, supplementing this 
data with a computer program, e.g. written in JavaScript, 
for further processing of the patent document on the client 
side, and sending the data and the computer program to the 
user. Reference to the computer program can be embedded into 
an appropriate place in the patent document, e.g. head 
section of HTML page. Alternatively, the program source code 
can be embedded directly into the document. When the user's 
browser receives the document, the computer program is 
activated to perform intended final processing of the list 
of quadruplets and subsequent extraction of the first and 
second portions of information. When all the information is 
extracted, converted portions of information are combined 
into the derivative segment of the patent document as 
described earlier. When the derivative segment is formed, 
the browser proceeds with the rendering of the rest of the 
patent document. Other distribution of processing functions 
between the server and the client computer can also be 
arranged depending on the complexity and volume of the 
document processing. 

[0076] In a modification to this embodiment, the 
distributed processing of the patent document may be 
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performed on more than two computers in a network, e.g. 
application server, server and user's (client) computer. 
Certain processing functions may be performed in parallel in 
order to reduce processing time. Yet alternatively, the step 
of distributed processing may comprise the step of using 
processing power of more than one processor in a computer. 

[0077] In one more embodiment of the invention, 
processing of the original patent document is performed in 
two stages. In the first stage the original patent document 
is retrieved from a database and converted into an 
intermediate form, e.g. list of quadruplets. The database 
can be either a local database stored in an isolated 
computer or a remote database stored in a workstation of 
LAN, or available over the Internet. The results of such 
processing in the form of the above-mentioned quadruplets, 
are stored in another database until a user requests them. 
Thus, by repeating the intermediate processing required 
number of times for selected documents, the database of 
intermediate forms (quadruplets) is created. In the second 
stage, the list of quadruplets is retrieved from the 
database upon the user's request and processed by one of the 
methods as described in detail above. For example, selected 
list of quadruplets can be sent to the user's computer for 
final processing and displaying in the two-frame window. 

[0078] In a modification to the described embodiments, 
the selected segment of one patent document can be processed 
and transformed into a new, value enhanced segment by any of 
the above mentioned methods, and embedded into appropriate 
place of another patent document. For example, value 
enhanced claim section of a patent document can be embedded 
into the corresponding patent review instead of replacing 
the original claim section of the patent document. 
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[0079] Although specific embodiments of the invention 
have been described in detail, it will be apparent to one 
skilled in the art that variations and modifications to the 
embodiments may be made within the scope of the following 
claims . 
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